921 research outputs found

    Linear, Deterministic, and Order-Invariant Initialization Methods for the K-Means Clustering Algorithm

    Full text link
    Over the past five decades, k-means has become the clustering algorithm of choice in many application domains primarily due to its simplicity, time/space efficiency, and invariance to the ordering of the data points. Unfortunately, the algorithm's sensitivity to the initial selection of the cluster centers remains to be its most serious drawback. Numerous initialization methods have been proposed to address this drawback. Many of these methods, however, have time complexity superlinear in the number of data points, which makes them impractical for large data sets. On the other hand, linear methods are often random and/or sensitive to the ordering of the data points. These methods are generally unreliable in that the quality of their results is unpredictable. Therefore, it is common practice to perform multiple runs of such methods and take the output of the run that produces the best results. Such a practice, however, greatly increases the computational requirements of the otherwise highly efficient k-means algorithm. In this chapter, we investigate the empirical performance of six linear, deterministic (non-random), and order-invariant k-means initialization methods on a large and diverse collection of data sets from the UCI Machine Learning Repository. The results demonstrate that two relatively unknown hierarchical initialization methods due to Su and Dy outperform the remaining four methods with respect to two objective effectiveness criteria. In addition, a recent method due to Erisoglu et al. performs surprisingly poorly.Comment: 21 pages, 2 figures, 5 tables, Partitional Clustering Algorithms (Springer, 2014). arXiv admin note: substantial text overlap with arXiv:1304.7465, arXiv:1209.196

    Instantons and Killing spinors

    Get PDF
    We investigate instantons on manifolds with Killing spinors and their cones. Examples of manifolds with Killing spinors include nearly Kaehler 6-manifolds, nearly parallel G_2-manifolds in dimension 7, Sasaki-Einstein manifolds, and 3-Sasakian manifolds. We construct a connection on the tangent bundle over these manifolds which solves the instanton equation, and also show that the instanton equation implies the Yang-Mills equation, despite the presence of torsion. We then construct instantons on the cones over these manifolds, and lift them to solutions of heterotic supergravity. Amongst our solutions are new instantons on even-dimensional Euclidean spaces, as well as the well-known BPST, quaternionic and octonionic instantons.Comment: 40 pages, 2 figures v2: author email addresses and affiliations adde

    The influence of infant feeding attitudes on breastfeeding duration: Evidence from a cohort study in rural Western Australia

    Get PDF
    Background - Breast milk is the optimal source of nutrition for infants in the first six months of life. Promoting and protecting breastfeeding is reflected in public health policy across the globe, but breastfeeding rates in both developing and industrialised countries continue to demonstrate that few mothers meet these recommendations. In addition to sociodemographic factors such as age, education and income, modifiable factors such as maternal infant feeding attitudes have been shown to influence breastfeeding duration. The objective of this paper was to describe the influence of infant feeding attitudes on breastfeeding duration in rural Western Australia. Methods - A cohort of 427 women and their infants were recruited from hospitals in rural Western Australia and followed for a period of 12 months. Information about feeding methods was gathered in hospital and at a further seven follow-up contacts. Infant feeding attitude was measured using the Iowa Infant Feeding Attitude Scale (IIFAS), and a score of > 65 was considered positive towards breastfeeding. Results - Mothers with an IIFAS score of > 65 were approximately twice as likely to be exclusively breastfeeding at six months, and breastfeeding at any intensity to 12 months. The median duration of exclusive breastfeeding for mothers with an IIFAS score of > 65 was 16 weeks (95 % CI 13.5, 18.5) compared with 5 weeks for those with a score  65 (48 vs. 22 weeks, p < 0.001). Conclusions -Women in this rural cohort who had a more positive attitude towards breastfeeding had a longer duration of both exclusive breastfeeding to six months and any breastfeeding to 12 months. Further research examining the breastfeeding attitudes of specific subgroups such as men, grandparents and adolescents in rural areas will contribute to the evidence base and help to ensure that breastfeeding is seen as the normal method of infant feeding

    Winter Bird Assemblages in Rural and Urban Environments: A National Survey

    Get PDF
    Urban development has a marked effect on the ecological and behavioural traits of many living organisms, including birds. In this paper, we analysed differences in the numbers of wintering birds between rural and urban areas in Poland. We also analysed species richness and abundance in relation to longitude, latitude, human population size, and landscape structure. All these parameters were analysed using modern statistical techniques incorporating species detectability. We counted birds in 156 squares (0.25 km2 each) in December 2012 and again in January 2013 in locations in and around 26 urban areas across Poland (in each urban area we surveyed 3 squares and 3 squares in nearby rural areas). The influence of twelve potential environmental variables on species abundance and richness was assessed with Generalized Linear Mixed Models, Principal Components and Detrended Correspondence Analyses. Totals of 72 bird species and 89,710 individual birds were recorded in this study. On average (±SE) 13.3 ± 0.3 species and 288 ± 14 individuals were recorded in each square in each survey. A formal comparison of rural and urban areas revealed that 27 species had a significant preference; 17 to rural areas and 10 to urban areas. Moreover, overall abundance in urban areas was more than double that of rural areas. There was almost a complete separation of rural and urban bird communities. Significantly more birds and more bird species were recorded in January compared to December. We conclude that differences between rural and urban areas in terms of winter conditions and the availability of resources are reflected in different bird communities in the two environments

    The Role of Individual Variables, Organizational Variables and Moral Intensity Dimensions in Libyan Management Accountants’ Ethical Decision Making

    Get PDF
    This study investigates the association of a broad set of variables with the ethical decision making of management accountants in Libya. Adopting a cross-sectional methodology, a questionnaire including four different ethical scenarios was used to gather data from 229 participants. For each scenario, ethical decision making was examined in terms of the recognition, judgment and intention stages of Rest’s model. A significant relationship was found between ethical recognition and ethical judgment and also between ethical judgment and ethical intention, but ethical recognition did not significantly predict ethical intention—thus providing support for Rest’s model. Organizational variables, age and educational level yielded few significant results. The lack of significance for codes of ethics might reflect their relative lack of development in Libya, in which case Libyan companies should pay attention to their content and how they are supported, especially in the light of the under-development of the accounting profession in Libya. Few significant results were also found for gender, but where they were found, males showed more ethical characteristics than females. This unusual result reinforces the dangers of gender stereotyping in business. Personal moral philosophy and moral intensity dimensions were generally found to be significant predictors of the three stages of ethical decision making studied. One implication of this is to give more attention to ethics in accounting education, making the connections between accounting practice and (in Libya) Islam. Overall, this study not only adds to the available empirical evidence on factors affecting ethical decision making, notably examining three stages of Rest’s model, but also offers rare insights into the ethical views of practising management accountants and provides a benchmark for future studies of ethical decision making in Muslim majority countries and other parts of the developing world

    The Hubble Constant

    Get PDF
    I review the current state of determinations of the Hubble constant, which gives the length scale of the Universe by relating the expansion velocity of objects to their distance. There are two broad categories of measurements. The first uses individual astrophysical objects which have some property that allows their intrinsic luminosity or size to be determined, or allows the determination of their distance by geometric means. The second category comprises the use of all-sky cosmic microwave background, or correlations between large samples of galaxies, to determine information about the geometry of the Universe and hence the Hubble constant, typically in a combination with other cosmological parameters. Many, but not all, object-based measurements give H0H_0 values of around 72-74km/s/Mpc , with typical errors of 2-3km/s/Mpc. This is in mild discrepancy with CMB-based measurements, in particular those from the Planck satellite, which give values of 67-68km/s/Mpc and typical errors of 1-2km/s/Mpc. The size of the remaining systematics indicate that accuracy rather than precision is the remaining problem in a good determination of the Hubble constant. Whether a discrepancy exists, and whether new physics is needed to resolve it, depends on details of the systematics of the object-based methods, and also on the assumptions about other cosmological parameters and which datasets are combined in the case of the all-sky methods.Comment: Extensively revised and updated since the 2007 version: accepted by Living Reviews in Relativity as a major (2014) update of LRR 10, 4, 200

    Autism as a disorder of neural information processing: directions for research and targets for therapy

    Get PDF
    The broad variation in phenotypes and severities within autism spectrum disorders suggests the involvement of multiple predisposing factors, interacting in complex ways with normal developmental courses and gradients. Identification of these factors, and the common developmental path into which theyfeed, is hampered bythe large degrees of convergence from causal factors to altered brain development, and divergence from abnormal brain development into altered cognition and behaviour. Genetic, neurochemical, neuroimaging and behavioural findings on autism, as well as studies of normal development and of genetic syndromes that share symptoms with autism, offer hypotheses as to the nature of causal factors and their possible effects on the structure and dynamics of neural systems. Such alterations in neural properties may in turn perturb activity-dependent development, giving rise to a complex behavioural syndrome many steps removed from the root causes. Animal models based on genetic, neurochemical, neurophysiological, and behavioural manipulations offer the possibility of exploring these developmental processes in detail, as do human studies addressing endophenotypes beyond the diagnosis itself

    Reduced clinical and postmortem measures of cardiac pathology in subjects with advanced Alzheimer's Disease

    Get PDF
    Background. Epidemiological studies indicate a statistical linkage between atherosclerotic vascular disease (ATH) and Alzheimer\u27s disease (AD). Autopsy studies of cardiac disease in AD have been few and inconclusive. In this report, clinical and gross anatomic measures of cardiac disease were compared in deceased human subjects with and without AD. Methods. Clinically documented cardiovascular conditions from AD (n = 35) and elderly non-demented control subjects (n = 22) were obtained by review of medical records. Coronary artery stenosis and other gross anatomical measures, including heart weight, ventricular wall thickness, valvular circumferences, valvular calcifications and myocardial infarct number and volume were determined at autopsy. Results. Compared to non-demented age-similar control subjects, those with AD had significantly fewer total diagnosed clinical conditions (2.91 vs 4.18), decreased coronary artery stenosis (70.8 vs 74.8%), heart weight (402 vs 489 g for males; 319 vs 412 g for females) and valvular circumferences. Carriage of the Apolipoprotein E-ε4 allele did not influence the degree of coronary stenosis. Group differences in heart weight remained significant after adjustment for age, gender, body mass index and apolipoprotein E genotype while differences in coronary artery stenosis were significantly associated with body mass index alone. Conclusions. The results are in agreement with an emerging understanding that, while midlife risk factors for ATH increase the risk for the later development of AD, once dementia begins, both risk factors and manifest disease diminish, possibly due to progressive weight loss with increasing dementia as well as disease involvement of the brain\u27s vasomotor centers. © 2011 Beach et al; licensee BioMed Central Ltd
    corecore